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(54) Verfahren zum ubertragen paketvermltterter Daten in einem Funk-Kommunikationssystem 



(57) Es wird von einem Verfahren zum Ubertragen 
paketvermrttelter Daten in einem Funk-Korrtmunikati- 
onssytem ausgegangen, bei dem Datenpakete mehre- 
rer Verbindungen (bearer) zwischen einer netzsertigen 
Einrichtung und Teilnehmerstationen uber eine Funk- 
schrtrttstelle Qbertragen werden. ErfindungsgemaS ist 
sendeseitig pro Verbtndung eine individuelle Warte- 
schlage fOr die zu Qbertragenden Datenpakete einer 
Verbsndung vorgesehen. Die Reihenfolge der Gbertra- 
gung der Datenpakete aus den Warteschtangen wird 



dabei nach warteschlangensindividuellen KenngrdBen 
bestimmt. Somit mussen nicht atle Dienste gleich 
behandett werden, sondern kflnnen nach frei definier- 
baren KermgrdBen, die betspielswetse Prioritaten der 
einzelnen Warteschtangen sind, vorrangtg Oder mit 
geringerer Dringlichkeit bedient werden. Einem Uber- 
laufen der Warteschiange und dem damit verbundenen 
Vertorengehen von Dalenpaketen kann besser begeg- 
net werden. 
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Beschreibung 

[0001] Die Erfindung betrifft ein Vertahren zum 
Obertragen paketvermittetter Daten in einem Funk- 
Kommunikationss/stem und eine Einrichtung zur s 
Durchfuhrung des Verfahrens. 
[0002] tn Funk- Kom muni katbnssystemen werden 
InforTOtionen (beispelswetse Sprache, Bildinformatio- 
nen Oder andere Oaten) mit Hitfe von elektromagneti- 
schen Wellen uber eine Funkschnittstelle zwischen 10 
sendender und empfangender Station (Basisstation 
bzw. Teilnehmerstation) Obertragen. Das Abstrahlender 
etektromagnetischen Wellen ertolgt dabei mit Tragertre- 
quenzen, die in dem for das jeweilige System vorgese- 
henen Frequenzband Begen. Fur das etngefChrte GSM- is 
Mobflfunksystem (Global System for Mobile Communi- 
cations) werden Frequenzen bei 900, 1800 und 1900 
MHz genutzt Fur zukunftige Mobtl-funksysteme mit 
CDMA- Oder TD/CDMA-Obertragungsverfahren Qber 
die Funkschnittstelle, beispielsweise das UMTS (Uni- 20 
versa! Mobile Telecommunication System) cder andere 
Systeme der 3. Generation sind Frequenzen im Fre- 
quenzband von ca. 2000 MHz vorgesehen. 
[0003] Wahrend beim GSM-McbiWunksystem 
ursprunglich die Ubertragung von Sprachirrtormationen 25 
im Vordergrund stand, werden im zunehmenden Ma Be 
z.B. durch GPRS (general packet radio system) auf der 
Basts des GSM-Mobilfunksystems und fur zukunftige 
Systeme von Anfang an auch Paketriatendienste einge- 
plarrt. Verschiedene Dienste sind dabei vorgesehen. tie 30 
variable Datenraten und sehr individuelle Anforderun- 
gen an VerzOgerungszeiten und Datenrate haben. 
[0004] Bei einer Paketdatenubertragung werden 
Datenpakete nicht verbindungsorientiert-d.h. eine 
Obertragungsressource ist stand ig der Verbindung 35 
zugeordnet sondern paketorientiert verrnrtteJt Die Res- 
source wird also erst zugeordnet wenn tatsachlich ein 
Datenpaket Obertragen wird. Dazu werden die Daten- 
pakete bei der Sendesette bis zu ihrem Sendezeitpunkt 
nach aner Ressourcenzuordnung zwischen- 40 
gespeichert,Bisher ist for cfie Zwischenspeicherung 
eine Warteschlange vorgesehen. in der die Datenpa- 
kete alter Verbindungen und Dienste gemeinsam aufge- 
reiht sind und entsprechend ihrer Reihenfolge ^ 
abgearbeitet werden. 45 
[0005] Werden alle Datenpakete in einer Warte- 
schlange gesammert, dann ist es wahrscheinlich, daB 
eine Verbindung mit nur wenigen Datenpaketen sehr 
spat Ressourcen zugeteirt bekommt. da z.B. zuerst cfie 
Datenpakete einer Verbindung mit vielen Datenpaketen so 
nach dem FIFO-Prinztp (first in first out) bearbeitet wird. 
Die Oualitat der Verbindung mit nur wenigen Datenpa- 
keten wurde damit aufgrund der auftretenden hohen 
ZertverzOgerung stark beetntrachtigt werden. 
[0006] Bei hoher Auslastung der Ressourcen kann 55 
durch diese Verarbeitung mit einer Warteschlange den 
verbindungsindividuellen Anforderungen nur schwer 
entsprochen werden. Der Erfindung tiegt folglich die 



Aufgabe zugrunde. eine verbesserte Verarbeitung von 
paketvermittetten Daten anzugeben. Diese Aufgabe 
wird durch das Vertahren mit den Merkmalen des 
Anspruchs 1 und die Einrichtung nach Anspruch 20 
getost. Vorteilhafte Weiterbildungen der Erfindung sind 
den UnteransprOchen zu errtnehmen. 
[0007] Es wird von einem Vertahren zum Obertra- 
gen paketvermrttetter Daten in einem Funk-Kommuni- 
katkxissytem ausgegangen. bei dan Datenpakete 
mehrerer Verbindungen (bearer) zwischen einer netz- 
seitigen Einrichtung und Teilnehmerstationen uber eine 
Funkschnittstelle Obertragen werden. Erfindungsge- 
mas ist sendesertig pro Verbindung eine individuelle 
Warteschlage fur die zu Obertragenden Datenpakete 
einer Verbindung vorgesehen. Die Reihenfolge der 
Ubertragung der Datenpakete aus den Warteschlang en 
wird dabei nach warteschiangenindividuelten KenngrcV 
Gen bestimmt Somit mOssen nicht alle Dienste gleich 
behandert werden. sondern kOrtnen nach frei definier- 
baren KenngrOBen, die beispielsweise Prioritaten der 
einzelnen Warteschtangen sind, vorrangig Oder rrst 
geringerer Dringlichkert bedierrt werden. Einem Gber- 
laufen der Warteschlange und dem damit verbundenen 
Verlorengehen von Datenpaketen Oder dem Abbruch 
der Verbindung kann besser begegnet werden. 
[0008] Nach einer vorteilhaften Ausgestaftung der 
Erfindung sind die warteschlangenindividuellen Kenn- 
grOBen a uf eine der Warteschlange zugeordeten Priori- 
tat bezogen Eine Warteschlage mit hOherer Priorrtat 
wird dabei bevorzugt behandert. die Ressourcen wer- 
den also nicht gleichrangig auf cfie Dienste aufgeteirt. 
Damit ist die Dienstqualitat einer Verbindung individual 
einstellbar. 

[0009] Nach WerterfOhrungen der Erfindung wird 
die Priorrtat abhangig von der Anzahl der in der jeweili- 
gen Warteschlange zwischengespeicherten Datenpa- 
kete vergeben Oder orientiert sich an einer 
diertstindrviduellen. maximal erlaubten VerzOgerungs- 
zeit Je mehr Datenpakete bererts warten. um so grOBer 
ist die. VerzOgerungszert. Durch eine unterschiedliche 
Priorisierung kOnnen bestimmte Verbindungen Oder 
Dienste bevorzugt werden. Ein Netzbetreiber kann dies 
zur Leistungsdrff er enzi erung nutzen. 4 
[0010] Weitemin ist die Priorrtat von Warteschtan- 
gen mft wiederhort zu Obertragenden Datenpaketen 
hdher als von Wartschlangen ohne wiederhort zu uber- 
tragende Datenpakete. Eine Datertpaketwiedemc4urtg 
nach einem ARQ-Protokoll (automatic repeat request) 
ist durch schlechte Empfangbarkeit des zuvor gesende- 
ten gleichartigen Datenpaketes hervorgerufen worden, 
so daB eine bevorzugte serine! I e Wiederholung die Ver- 
zdgerungszeit entscheidend zu senken Nfft 
[0011] Vorteilhaft ist es ebenso. wenn die Priorrtat 
einer Warteschlange einer Verbindung mit nur wenigen 
zu Obertragenden Datenpaketen hoher ist als die einer 
gleichartigen Verbindung mit einer grSBeren Anzahl zu 
ubertragender Datenpakete. Bei vielen zu Obertragen- 
den Datenpaketen ist eine Weine zusatzliche Verzdge- 
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rung fur den Teilnehmer wenig stdrend. Oer Teilnehmer 
mit nur wenigen Datenpaketen wird die schnelie Uber- 
tragung dafur eher honorieren. 
(00121 Die Prioritatsvergabe kann nach einer yor- 
teilhaften Ausgestaltung fur Verbindungen zu Oder von 
sich schnell bewegenden Teilnehmerstationen grOBer 
sein als zu Oder von sich langsamer bewegenden Teil- 
nehmerstationen. Sich schnell bewegende Teilneh- 
merstationen werden eine Funkzelle bald wieder 
vertassen, so da 6 es ratsam 1st sie schnell zu versor- 
gen und keine noch nicht gesendete Datenpakete bet 
einem Zeilwechsel zwischen den Basisstationen uber- 
tragenen zu mussen. 

[0013] 1st die Prioritat fur Teilnehmerstationen in 
Bereichen mit schlechter Emptangsbarkeit geringer ate 
in Bereichen mit guter Empfangbarkett darm warden 
unnOtige Wiederholungen vermieden. Erreicht eine Teil- 
nehmerstatione wiederum ein Gebiet mit besserer 
Empfangbarkett, dann kann die Prioritat erhOht und cfie 
noch wartenden Datenpaket beschleunigt Obertagen 
werden. 

[0014] Die genannten MSglichkeiten der Festle- 
gung der Prioriaten kdnnen auch kombiniert werden. 
Wahrend der Abarbertung der Warteschlangen werden 
die Prior rtaten der Warteschlangen fortlaufend ange- 
paQt um den sich verandernden Becfingungen der 
Obertragungskanale zu entsprechen. 
[0015] Nach weiteren Ausgestaltungen der Erf in- 
dung sind die warteschlangenincSviduellen KenngrdBen 
auf eine dem durch die jeweilige Verbindung unterstutz- 
ten Dienst zugeordeten Prioritat bezogen. Wird also 
durch die Verbindung ein bestimmter Dienst unterstOtzt 
so wird ate Anfangswert diesem Dienst und damit seiner 
Warteschlange eine bestimmte Prioritat zugewiesen. 
Vortelhafterweise ist die Prioritat proportional zur 
Datenrate des Dienstes und/oder umgekehrt proportio- 
nal zu einer garanterten MintmalverzOgerung fOr den 
Dienst. Die Prioritat kOnnte auch durch den Teilnehmer 
vorgegeben werden. 

[0016] Im tolgenden wird die Erfindung anhand 
eines Ausfuhrungsbeispiete bezugnehmend auf zeich- 
nehsche Darstellungen naher ertautert. 
[0017] Dabei zetgen 

Rg 1 ein Blockschattbild eines Mobittunksystems, 
Fig 2 eine Einrichtung zu Obertragung paketvermit- 

telter Daten mit mehreren Warteschlangen. 

und. 

Fig 3 eine Verarbeitung der Datenpakete fur eine 
Warteschlange. 

[0018] Das in Rg 1 dargestellte Mobitfunksystem 
ate BeispieJ eines Funk-Kommunikationssystem besteht 
aus einer VleJzahl von Mobih/ermittlungssteSlen MSG. 
die untereinander vernetzt sind bzw. den Zugang zu 
einem Festnetz PSTN herstellen. Weiterhin sind diese 
Mobilverrnittlungsstellen MSC mit jeweils zumindest 
einer Einrichtung RNM zum Zuteilen von funktechni- 



schen Ressourcen veibunden. Jede dieser Einrichtun- 
gen RNM- ermcglicht wiederum eine Verbindung zu 
zumindest einer Basisstation BS. Netzseitige Einrich- 
tungen, in denen spaler eriauterte Warteschlangen fQr 
5 die Datenpakete vorgesehen sind, sind die Basisstatio- 
nen BS bzw. die Einrichtung RNM zum Zuteilen von 
funktechnischen Ressourcen. 

[0019] Eine solche Basisstation BS kann uber eine 
Funkschnittstelle eine Verbindung zu Teilnehmerstatio- 

io nen, z.B. Mobilstationen MS Oder anderweftigen mobi- 
len und.stationaren Endgeratea aufbauen. Durch jede 
Basisstation BS wird zumindest eine Funkzelle Z gebii- 
det; Bei einer Sektoristerung oder bei hierarchischen 
Zeltetrukturen werden pro Basisstation BS auch meh- 

i5 rere Funkzellen Z versorgt. 

[0020] In Rg 1 sind beispieihaft bestehende Verbin- 
dungen V1, va, V3 zur Obertragung von Nutztnforrna- 
tionen und SignaJisieningsinfbrmationen zwischen 
Mobilstationen MS und einer Basisstation BS darge- 

20 stelrt. Ein Operations- und Wartungszerrtrum OMC rea- 
lisiert Kontroll- und Wartungsfunktionen fur das 
Mobitfunksystem bzw. fur Teile davon. Die Funktionaiitat 
dieser Struktur 1st auf andere Funk-Kommunikationssy- 
steme ubertragbar. in denen die Erfindung zum Einsatz 

25 kommen kann, insbesondere fur Teilnehmerzugangs- 
netze mit drahtlosem TeilnehmeranschluB. 
[0021 ] Die im tolgenden gezeigte Verarbeitung von 
Datenpaketen der Verbindungen V1. V2. V3 vor einem 
Senden wird anhand der Abwartsrichtung der Ubertra- 

30 gung. also von der Basisstation BS zu den Mobilstatio- 
nen MS gezeigt Die Einrichtung ist hierbei in der 
Basisstation BS realistert Es liegt jedoch ebenso im 
Rahmen der Erfindung, daB die Verarbeitung fQr die 
umgekehrte Ubertragungsrichtung durchgefuhrt wird. 

35 falls von einer Mobilstation MS mehrere Verbindungen 
bzw. Dienste ausgehen. Die zu ubertragenden Daten- 
pakete enthalten Nutzirrtormationen oder Signalisie- 
rungsinformationen. In einem Datenpaket kdnnen auch 
unterschiedliche Informationen ubertragen werden. 

40 [0022] Entsprechend Rg 2 wird von einer grOBeren 
Anzahl von Verbindungen (bearer) ausgegangen, cfie 
jeweils incfividuelle Anfbrderungen der zu unterstutzen- 
den Dienste haben. Die Einrichtung zur Obertragung 
der Datenpakete weist den Warteschlangen, die verbtn- 

45 dungsindividuell eingerichtet sind. Obertragungsres- 
sourcen zu. Die Zuweisung der Ressourcen erfolgt 
entsprechend der Prioritaten, die den Warteschlangen 
zugeordnet sind. 

[0023] Die Zuordnung der Prioritate erfolgt nach 
50 einer der fblgenden Kriterien: 

alle Warteschlangen mit zu ubertragenden Daten- 
paketen haben die gleich Prioritat 
Warteschlangen mit langen zu ubertragenden 
55 Datenpaketen haben eine hone Prioritat 

- Warteschlangen haben eine Prioritat entsprechend 
der Anzahl zwischengespeicherter Datenpakete 
(viele Datenpakete » hone Prioritat). 
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Warteschlangen fur Verbindungen mit geringer 
maximal erlaubter Verzdgerungszeit erhatten eine 
hohe Prioritat. dabei wird ggf. die aktuelle Verzflge- 
rung bererts berucksichtigt. 

[0024] Die Priorrlaten der einzeJenen Warteschlan- 
gen kdnnen sich addHiv erhOhen, zum Bei spiel fofgt aus 
hoher Datenrate und geringer ZertverzOgerung eine 
sehr hohe Prioritat Die Gesamtpriorrtat kann aber eine 
maximaJe obere Schranke nicht Oberschretten. 
[0025] Der Teilnehmer kann eine Mindest-Prioritat 
vorgeben, die der Betreiber dem Teilnehmer zuvor 
zugeteift hat Es kann im System eine maximale Priori- 
tat geben zum Beispiel die Stufen 1 (sehr hoch) bis 10 
(sehr niedrig). 

[0026] Weitere Anhaltspunkte zur Bestimmung der 
Prioritat der Warteschlangen wurden bereits diskutiert 
[0027] Jeder der in Rg 2 gezetgten Warteschlan- 
gen ubergtbt ein Datenpaket zum Senden, wenn sie 
dazu durch den Ubertragungsalgorrthmus angeregt 
wird. Das Datenpaket kann dabei zum erslen oder wie- 
derhoiten Mat ubertragen warden. Eine wiederhofte 
Obertragung erfolgt, wenn eine negative Empfangsbe- 
statigung NACK voriiegt. Datenpakete. deren Empfang 
bestatigt wurden, kOnnen entfernt werden. Die Anzahl 
Obertragener und noch nicht bestatigter Datenpaket 
dart die in Fig 3 gezeigte Fensteriange nicht Oberschrei- 
ten. 

[0028] Die von einer Datenquelie eirrtreffenden 
Datenpakete werden in einem Eingangsspetcher EQ 
(entrance queue) der Warteschlange zwischen- 
gespetchert und erst in einen Zwischenspeicher W 
(Window) wertergereicht, wenn sie zum ersten Mai 
gesendet wurden. Die Parameter des Zwischenspei- 
chars W werden bei jeder Obertragung aktuafisiert Die 
Datenpakete bleiben im Zwischenspeicher W bis eine 
Bestatigungsmekiung uber den erfblgretchen Empfang 
eirrtrifrt und erst dann entfernt 

[0029] Eine negative Bestattgungsmeldung NACK 
bewirkt. daB das betroffene Datenpaket im Zwischen- 
speicher W verbletot und die Prioritat der Warte- 
schlange erhOht wird. Bei der nachsten 
Ressourcenzuteilung zur Warteschlange wird das erste 
Datenpaket des Zwrschenspeichers W ubertragen. 
[0030] VerschJechtem sich die Ubertragungsbedin- 
dungen for die Verbindung. dann wird eine Obergabe 
der Obertragung der Datenpakete an eine andere 
Basisstation versucht Kann eine Verbindung zur ande- 
ren Basisstation erfolgretch aufgebaut werden, dann * 
wird zumindest ein Datenpaket aus der Warteschlange 
zur anderen Basisstation uber eine netzsertige Verbin- 
dung ubertragen. Die Warteschlange fur die Verbindung 
wird dann aufgeldst 

[0031] Beim Wechsel in eine andere Zelle werden 
die Parameter der Warteschlange. insbesondere cfie 
Prioritat. mit ubergeben. Beim Wechsel in ein anderes 
System k&nnen die Prioritaten neu bestimrrrt werden. 
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Patentanspruche 

1. Verfahren zum Ubertragen paketvermrtteiter Daten 
in einem Funk-Kbrnmunikationssystem, bei dem 
Datenpakete mehrerer Verbindungen zwischen 
einer netzseitigen Einrichtung (BS) und Teilneh- 
merstationen (MS) uber eine Funkschnittstelle 
ubertragen werden, 

sendeseitig pro Verbindung eine individuelle Warte- 
schlage far die zu Obertragenden Datenpakete 
einer Verbindung vorgesehen ist und 
die Reihenfolge der Obertragung der Datenpakete 
aus den Warteschlangen nach wartesch Ian genindi - 
viduellen KenngrOBen bestimmt wird. 



^^ndrf^fiEflen 



* e 2 -~ Verfahren i 

eine der Warteschlange 
bezogen ist. 



""^OBen auf-^ 
zugeordeten Prioritat 




20 



3. Verfahren nach Anspruch 2, bei dem 

die Prioritat abhangig von der Anzahl der in der 
jeweiligen Warteschlange zwischengespeicherten 
Datenpakete vergeben wird. 

4. Verfahren nach Anspruch 2. bei dem 

die Prioritat von Warteschlangen mit wiederholt zu 
Obertragenden Datenpaketen hOher ist als von 
Wartschiangen ohne wiederholt zu ubertragende 
Datenpakete 

5. Verfahren nach Anspruch 2, bei dem 

cfie Prioritat durch eine cfienstindividuelle, maximal 
eriaubte VerzOgerungszeit bedingt ist. 

6. Venahren nach Anspruch 2, bei dem 

cfie Prioritat einer Warteschlange einer Verbindung 
mit nur wenigen zu Obertragenden Datenpaketen 
hOher ist als die einer gletchartigen Verbindung mit 
einer grOBeren Anzahl zu ubertragender Datenpa- 
kete. 

7. Verfahren nach Anspruch 2, bei dem 

cfie Prioritat von Warteschlangen fOr Verbindungen 
zu oder von sich schnetl bewegenden Teilnehmers- 
tationen (MS) grOBer ist als zu Oder von sich tang- 
sarner bewegenden Tetlnehmerstationen (MS). 

1 8. Verfahren nach einem der Anspruche 2 bis 7, bei 
dem 

die Prioritat fur Teifnehmerstationen in Bereichen 
mit schlechter Empfangsbarkeit geringer ist als in 
Bereichen mit guter Empfangbarkeit. 



55 9. Verfahren nach einem der vorherigen Anspruche. 
bei dem 

cfie Datenpakete Nutzinforrnationen enthatten. 
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10. Vertahren nach einem der Anspruche 1 bis 8, bei 
dem 

die Datenpakete Signalisierungsinformationen errt- 
hatten. 

5 

11. Vertahren nach einem der vorherigen Anspruche. 
bei dem 

die Priorrfiten der Warteschlangen fortlaufend 
angepaBt werden. 

w 

12. Vertahren nach Anspruch 1, bei dem 

die warteschlangenincfividuellen Kenngroflen auf 
eine dem durch die jeweilige Verbindung unter- 
stutzten Dienst zugeordeten Prioritat bezogen sind. 

15 

13. Vertahren nach Anspruch 12. bei dem 

die Prioritat proportional zur Datenrate des Dierv 
stes ist 

14. Vertahren nach Anspruch 12, bei dem so 
die Prioritat umgekehrt proportional zu einer gararv 
tierten Minimah/erzogerurtg fur den Dienst ist 

15. Vertahren nach einem der vorherigen Anspruche, 

bei dem 25 
im Fall einer Clbergabe der Obertragung der Daten- 
pakete einer Verbindung an eine andere Basissta- 
tion (BS) zumindest ein Datenpaket aus der 
Warteschlange zur anderen Basisstation (BS) netz- 
sertig Qbertragen wird. 30 

16. Vertahren nach einem der vorherigen Anspruche, 
bei dem 

eine Verbindung mehrere Services hat und fur 
zumindest zwei der Dienst e getrennte Wartschlan- ss 
gen vorgesehen sind. 

17. Vertahren nach einem der vorherigen Anspruche, 
beidem / 

bei einem Zellenwechsel einer Verbindung zwi- 40 
schen zwei Basisstationen die KertngrOBen der 
Warteschlange erharten und der neuen Basissta- 
tion Dbermittelt werden. 

1 8. Vertahren nach Anspruch 2, bei dem 45 
beim Ubergang einer Verbindung in ein anderes • 
Funk-Kommunikationssystem die Prioritat neu 
bestimmt wird. 



1 9. Vertahren nach Anspruch 2, bei dem so 
die Prioritat durch die Teilnebmerstation (MS) vor- 
gegeben wird. 

20. Enrichtung zur Durchfuhrung des Verfahrens nach 
Anspruch 1 . 55 
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